Intercalation properties of context-free languages

نویسنده

  • Rattikorn Boonyavatana
چکیده

Boonyavatana, Rattikorn, "Intercalation properties of context-free languages " (1986). Retrospective Theses and Dissertations. Paper 8142. While the most advanced technology has been used to photograph and reproduce this manuscript, the quality of the reproduction is heavily dependent upon the quality of the material submitted. For example: • Manuscript pages may have indistinct print. In such cases, the best available copy has been Aimed. • Manuscripts may not always be complete. In such cases, a note will indicate that it is not possible to obtain missing pages. • Copyrighted material may have been removed from the manuscript. In such cases, a note will indicate the deletion. photographed by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps. Each oversize page is also filmed as one exposure and is available, for an additional charge, as a standard 35mm slide or as a 17"x 23" black and white photographic print. Most photographs reproduce acceptably on positive microfilm or microfiche but lack the clarity on xerographic copies made from the microfilm. For an additional charge, 35mm slides of 6"x 9" black and white photographic prints are available for any photographs or illustrations that cannot be reproduced satisfactorily by xerography. In all cases this material has been filmed in the best possible way from the available copy. Problems encountered with this document have been identified here with a check mark V

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Surface-initiated Atom Transfer Radical Polymerization and Solution Intercalation Methods for Preparation of Cellulose-G-PS-G-PAN/MMT Bionanocomposite

Cellulose was modified by polystyrene (PS) and polyacrylonitrile (PAN) via free radical and living radical polymerization, and then cellulose was used as the matrix in the preparation of polymer/clay nanocomposite, through a solution intercalation method. For this purpose, first, the graft polymerization of styrene (St) onto cellulose fibers was performed by using suspension polymerization and ...

متن کامل

Two-dimensional Context-free Grammars

We present a generalization of context-free grammars to twodimensions and define picture languages generated by these grammars. We examine some properties of the formed class and we describe how these languages can be recognized by two-dimensional forgetting au-

متن کامل

Ambiguity in omega context free languages

We extend the well-known notions of ambiguity and of degrees of ambiguity of 0nitary context free languages to the case of omega context free languages (!-CFL) accepted by B3 uchi or Muller pushdown automata. We show that these notions may be de0ned independently of the B3 uchi or Muller acceptance condition which is considered. We investigate 0rst properties of the subclasses of omega context ...

متن کامل

Analytic Models and Ambiguity of Context-Free Languages

We establish that several classical context-free languages are inherently ambiguous by proving that their counting generating functions, when considered as analytic functions, exhibit some characteristic form of transcendental behaviour. To that purpose, we survey some general results on elementary analytic properties and enumerative uses of algebraic functions in relation to formal languages. ...

متن کامل

Church-Rosser Groups and Growing Context-Sensitive Groups

A finitely generated group is called a Church-Rosser group (growing contextsensitive group) if it admits a finitely generated presentation for which the word problem is a Church-Rosser (growing context-sensitive) language. Although the ChurchRosser languages are incomparable to the context-free languages under set inclusion, they strictly contain the class of deterministic context-free language...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015